Thinning on cell complexes from polygonal tilings

نویسندگان

  • Petra Wiederhold
  • Sandino Morales
چکیده

This paper provides a theoretical foundation of a thinning method due to Kovalevsky for 2D digital binary images modelled by cell complexes or, equivalently, by Alexandroff T0 topological spaces, whenever these are constructed from polygonal tilings. We analyze the relation between local and global simplicity of cells, and prove their equivalence under certain conditions. For the proof we apply a digital Jordan theorem due to Neumann–Lara/Wilson which is valid in any connected planar locally Hamiltonian graph. Therefore we first prove that the incidence graph of the cell complex constructed from any polygonal tiling has these properties, showing that it is a triangulation of the plane. Moreover, we prove that the parallel performance of Kovalevsky’s thinning method preserves topology in the sense that the numbers of connected components, for both the object and of the background, remain the same. © 2009 Elsevier B.V. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Thinning on Quadratic, Triangular, and Hexagonal Cell Complexes

This paper deals with a thinning algorithm proposed in 2001 by Kovalevsky, for 2D binary images modelled by cell complexes, or, equivalently, by Alexandroff T0 spaces. We apply the general proposal of Kovalevsky to cell complexes corresponding to the three possible normal tilings of congruent convex polygons in the plane: the quadratic, the triangular, and the hexagonal tilings. For this case, ...

متن کامل

Self-Similar Polygonal Tiling

The purpose of this paper is to give the flavor of the subject of self-similar tilings in a relatively elementary setting, and to provide a novel method for the construction of such polygonal tilings.

متن کامل

Dynamics of Self-Similar Tilings

This paper investigates dynamical systems arising from the action by translations on the orbit closures of self-similar and self-aane tilings of R d : The main focus is on spectral properties of such systems which are shown to be uniquely ergodic. We establish criteria for weak mixing and pure discrete spectrum for wide classes of such systems. They are applied to a number of examples which inc...

متن کامل

Degenerate polygonal tilings in simple animal tissues.

The salient feature of one-cell-thick epithelia is their en face view, which reveals the polygonal cross section of the close-packed prismatic cells. The physical mechanisms that shape these tissues were hitherto explored using theories based on cell proliferation, which were either entirely topological or included certain morphogenetic forces. But mitosis itself may not be instrumental in mold...

متن کامل

Outer Billiards and Tilings of the Hyperbolic Plane

In this paper we present new results regarding the periodicity of outer billiards in the hyperbolic plane around polygonal tables which are tiles in regular two-piece tilings of the hyperbolic plane.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 157  شماره 

صفحات  -

تاریخ انتشار 2009